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0 Image processing. 



@ A method and apparatus for processing a 
screened separation comprises an analyse scanner 
(2) for scanning the separation at a resolution higher 
than the screen ruling to generate a binary value for 
each high resolution pixel of the separation; a pro- 
cessor (3,4,9) for generating signals representing 
single values for respective blocks of the high reso- 
lution pixels from the binary, data in the blocks; and 
a descreening system (9-14) to which the signals 
from the processor are fed. the descreening system 
generating signals representing a descreened ver- 
!sion of the original separation. 
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IMAGE PROCESSING 



The invention relates to apparatus and meth- 
ods for descreening a screened separation. 

In the graphics arts, screened separations are 
often input scanned (or digitised) using a binary 
input device for transmission purposes. Such a 
binary input device will scan the separation at a 
relatively high resolution (significantly higher than 
the screen ruling) and generate for each high reso- 
lution pixel a binary value. This enables separations 
to be transmitted using run length encoding and 
the like and subsequent reconstruction at a remote 
site. 

However, if the separations which are to be 
reconstructed are required to be at a different 
screen angle or ruling to the original screen angle 
then moire patterning will appear. A solution to this 
problem is to remove the original screen effects 
while retaining the picture information, and thea to 
apply the new screen. One method of descreening 
is described in our copending application EP-A- 
0195563. This consists of applying a* suitably 
shaped frequency filter to the screened image 
which is scanned in as a grey level image. 

Typically. In order to resolve the screen sepa- 
ration in a binary form, a scan having about six 
times the resolution of a normal grey level scan is 
required. With two grey level samples per half-tone 
dot, an area of approximately 9x9 graphics pixels 
has to be considered for good filtering. If the meth- 
od described in the above European patent ap- 
plication was applied directly to a binary scan, this 
would imply a 63 x 63 binary pixel area would be 
required. This in turn implies the need for 3969 
additions for each output pixel and would be very 
difficult to implement in real time. 

In accordance with one aspect of the present 
invention, image processing apparatus comprises 
analysing means for scanning an original screened 
colour separation at a resolution higher than the 
screen ruling to generate a binary value for each 
high resolution pixel of the separation; processing 
means for generating signals representing single 
values for respective blocks of the high resolution 
pixels from the binary data in the blocks; and 
descreening means to which the signals from the 
processing means are fed. the descreening means 
generating signals representing a descreened ver- 
sion of the original separation. 

In accordance with a second aspect of the 
present invention, a method for processing a 
screened colour separation comprises scanning the 
screened separation at a resolution higher than the 
screen ruling to generate a binary value for each 
high resolution pixel of the separation; generating 
signals representing single values for respective 



blocks of the high resolution pixels from the binary 
data in the blocks; and descreening the resultant 
low resolution version of the separation. 

The invention deals with the problems outlined 
5 above by converting the high resolution binary ver- 
sion of the image to a relatively low resolution grey 
level image. This is achieved by dividing the binary 
representation into a number of blocks of high 
resolution pixels, each block constituting a low res- 
10 olution pixel. 

In general the blocks will abut one another 
although they could also overlap. 

Typically, the binary values in each block are 
summed to generate the resultant single value for 
15 the block. 

In general, the blocks will be two dimensional 
and typically square. In one particular example, the 
blocks have dimensions 6x6 high resolution pix- 
els. 

20 In the case where each block comprises 6x6 
high resolution pixels, this would require 36 addi- 
tions to generate the low resolution grey level val- 
ue. Subsequently, a 9 x 9 window is applied to the 
grey level data, requiring another 81 additions and 

25 81 multiplications, which is quite feasible in real 
time, to generate the descreened version. 

Typically, the processing means will be con- 
stituted by a suitably programmed computer. 

The descreened image can be used to gen- 

30 erate continuous tone separations or be rescreen- 
ed. 

DE-A-3546136 discloses a system for resizing 
a binary Image which has some similarities with the 
present invention. This system applies a conven- 

35 tional "unsharp masking process" to the Image 
after an averaging process to sharpen the image 
following which the image is made binary again, 
having changed tiie screen. This is not the same 
as in the invention where the low resolution version 

40 is descreened. 

Some examples of methods and apparatus in 
accordance with the present invention will now be 
described with reference to the accompanying 
drawings, in which:- 

45 Rgure 1 is an enlarged schematic diagram 

of part of a digital representation of a colour sepa- 
ration; 

Figure 2 illustrates in block diagram form 
one example of apparatus in accordance witii the 
so invention; and, 

Figure 3 is a flow diagram illustrating one 
example' of a metiiod according to the invention. 

A typical coloured image is represented in the 
printing industry by a number of monochrome sep- 
arations representing the colour content of the 
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original picture in terms of printing colour compo- 
nents, for example, cyan, magenta, and yellow, it is 
common to represent such separations as lialf-tone 
or screened separations in which the density of the 
colour component is represented by discrete half- 
tone dots of varying size. The dots are laid down 
centred on a predetemnined screen ruling and this 
artificial screen needs to be removed (descreened) 
to enable the separation to be reconstituted with 
the screen at a different angle. 

As mentioned above, we have already pro- 
posed a method for achieving descreening using 
an arlalyse scanner which generates a grey scale* 
low resolution version of the separation scanned. In 
the present case, the screened separation is repre- 
sented at high resolution in a binary form. Figure 1 
illustrates an example of part of a colour separation 
divided by dashed lines into high resolution pixels 
1. The analyse scanner used to generate such a 
representation is indicated schematically at 2 in 
Figure 2 and generates for each high resolution 
pixel a binary value of 0 or 1 depending on wheth- 
er that pixel is white or black respectively. In a 
typical process, the high resolution binary pixels 
will have a size of 1/2000 inch x 1/2000 inch while 
the half-tone or graphics pixels of the screened 
image (separation) will be in the order of 1/300 inch 
X 1/300 inch. 

The analyse scanner 2, which may for example 
be associated with a flat bed scanning system on 
which the separation is mounted, scans the entire 
separation (step 31 in Figure 3) so as to generate a 
complete binary representation of the separation 
which is stored in a high resolution store 3. A 
microcomputer 4 then scans the high resolution 
data In the store 3 by stepping a window having 
dimension 6x6 high resolution pixels across the 
stored version. Figure 1 Illustrates in solid lines four 
different positions 5-8 for the window. In each posi- 
tion of the window, the binary values within the 
window are summed. For example, when the win- 
dow is positioned at position 5 in Figure 1 the 
contents of the high resolution pixels' are summed 
to generate a value of 18. The window is then 
moved to position 6 and a similar summation car- 
ried out to yield a value of 22. The summations for 
positions 7 and 8 wiil be 16 and 17 respectively. 
The resultant summations are stored in a low reso- 
lution store 9 which will eventually contain a low 
resolution, grey level representation of the original 
separation (Step 32). 

This low resolution, grey level representation 
separation can then be descreened either in the 
spatial domain or in the transform domain using 
any known descreening system such as those de- 
scribed in EP-A-0 195563 the disclosure of which Is 
incorporated herein by reference. 

It is preferred to carry out descreening in the 



transform domain in which case the content of the 
low resolution store 9 is typically fed in 128 x 128 
low resolution pixel blocks to a fast fourier trans- 
form (FFT) circuit 10 for conversion into the fre- 

5 quency domain (step 33). The output signals from 
the circuit 10 are fed to a multiplier circuit 11 
where the data Is multiplied by digital data from a 
filter store 12 representing a low pass filter in the 
frequency domain. (Step 34). 

70 The resultant multiplied data is then inversely 
transformed back into the spatial domain by a 
further FFT circuit 13 (Step 35) and stored in a 
store 14 (Step 36). 

75 

Claims 

1. Image processing apparatus comprising an- 
alysing means (2) for scanning an original 

20 screened colour separation at a resolution higher 
than the screen ruling to generate a binary value 
for each high resolution pixel of the separation; 
processing means (3,4.9) for generating signals 
representing single values for respective blocks of 

25 the high resolution pixels from the binary data in 
the blocks; and descreening means (9-14) to which 
the signals from the processing means (3,4,9) are 
fed, the descreening means generating signals re- 
presenting a descreened version of the original 

30 separation. 

2. Apparatus according to claim 1 , wherein the 
processing means (3.4,9) is adapted to sum the 
binary values for each high resolution pixel in each 
block to generate the single values. 

35 3. Apparatus according to claim 1 or claim 2. 
wherein the processing means comprises a high 
resolution store (3) for storing the high resolution 
pixel values; a microcomputer (4) for generating 
the block signals; and a low resolution store (5) for 

40 storing the block signals. 

4. A method for processing a screened colour 
separation, the method comprising scanning the 
screened separation at a resolution higher than the 
screen ruling to generate a binary value for each 

45 high resolution pixel of the separation; generating 
signals representing single values for respective 
blocks of the high resolution pixels from the binary 
data in the blocks; and descreening the resultant 
low resolution version of the separation. 

60 5. A method according to claim 4, wherein the 
blocks of high resolution pixels abut one another. 

6. A method according to claim 4 or claim 5, 
wherein the binary values in each block are 
summed to generate the resultant single value for 

55 the block. 
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Fig. 1. 
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Fig. 3. 
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